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ABSTRACT 



A web page adaptation system and method provides orga- 
nization of viewing material associated with web sites for 
visual displays and windows on which these home pages are 
being viewed. A different vie wing-access strategy is pro- 
vided for such visual devices varying, for example, from 
standard PC monitors, laptop screens and palmtops to web 
phone and digital camera displays and from large windows 
to small windows. A new web site design incorporates 
features that permit automatic display of the content of home 
pages in the most friendly manner for a user viewing this 
content from a screen or window of a certain size. For 
example, if a size of a display screen or window allows, 
links are displayed with some text or pictures to which they 
are linked. Conversely, if a size of a screen or window does 
not allow display of all textual and icon information on a 
whole screen or window, the home page is mapped into 
hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of 
the invention is provided by a web page adaptation scheme 
that is implemented on a web site server or is incorporated 
in a web browser (e.g., as a java appelet) or both. This 
adaptation strategy employs variables that provide size of 
screen and/or window information from which a call to a 
web site was initiated. 

28 Claims, 16 Drawing Sheets 
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On PC 
YAHOO 

News for Wednesday November 5, 1997 

Louise Woodward Sentencing-lraq-U.S. Conflict 

Help 

Top Stories-Headlines-Summaries 8:37 am est 

Business-Headlines-Summaries-Financial-Quotes-Motley Fool 8:08 am est 
Technology-Headlines-Summaries-Wired News-ZD News Tue Nov 4 3:09 pm 
World-Headlines-Summaries-Asian News 8:14 am est 
Sports-Headllnes-Summaries-Scoreboard-The Sporting News 4:34 am est 
Entertainment-Headlines-Summaries-El Online 8:18 am est 
Polltics-Headllnes-Summaries 7:41 am est 
Health-Headlines-Summaries Tue Nov 4 6 
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On webphone: 

YAHOO NEWS Top Stories . Business . Others. 
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DISPLAY SCREEN AND WINDOW SIZE 
RELATED WEB PAGE ADAPTATION 
SYSTEM 

BACKGROUND OF THE INVENTION 

The present invention relates to systems and methods for 
organizing viewing materials and, more particularly, to 
systems and methods for organizing viewing materials asso- 
ciated with web sites on visual display screens and windows 
on and within which the viewing materials, e.g., home or 
web pages, are being viewed. 

Currently home or web pages, which are typically acces- 
sible over a wide area network (e.g., Internet), are designed 
without taking into account the variety of displays or win- 
dows on and within which they may be observed. Usually, 
only the most typical size of personal computer (PC) moni- 
tors are taken into account by web page designers. If such a 
web site is accessed from devices with small screens (e.g., 
palmtops, web phones), only small parts of the web pages 
can be viewed by users and, in order to access other parts of 
the web pages, users must move the respective home pages 
(left- right, down-up) across their displays. The only other 
options available to users of small screens is to convert the 
web site completely to a textual context. This is not an 
acceptable solution for most web site users. Conversely, if a 
user happens to have a relatively large display screen, the 
user can see a whole web page which may include several 
links. However, the user may need to activate several links, 
hierarchically, before he arrives at the link containing the 
needed information. The user of the larger display screen 
would be more satisfied if he could view the content of many 
links simultaneously, since the size of his display screen can 
accommodate such viewing. Similar problems occur if a 
user is viewing web pages in some window, or shell, whose 
size is only a fraction of a whole screen. 

It is to be appreciated that the term "window" used herein 
is intended to refer to a graphical shell which is typically the 
outer layer of an applications program which provides the 



ordinary skill in the art will contemplate usage with other 
forms of displays. A new web site design incorporates 
features that permit automatic display of the content of web 
pages in the most friendly manner for a user viewing this 
5 content from a screen or window of a certain size. For 
example, if a size of a display screen or window allows, 
links are displayed with some text or pictures to which they 
are linked. Conversely, if a size of a screen or window does 
not allow display of all textual and icon information on a 
10 whole screen or window, the web page is mapped into 
hierarchically linked new smaller pages that fully fit the 
current display or window. The unique display strategy of 
the invention is provided by a web page adaptation scheme 
that is implemented on a web site server, and also preferably 
15 partly incorporated on a client's computer such as in a web 
browser (e.g., as a Java appelet). This adaptation strategy 
employs variables that provide size of screen and/or window 
information associated with the visual display from which a 
call to a web site was initiated. 
20 Advantageously, any type of display device and associ- 
ated screen can be provided by a user: e.g., webphone or 
palmtop. Also, any size window may be displayed on such 
screen. The display adaptor of the present invention effi- 
ciently provides for special marks to be incorporated into 
25 scripts (e.g., URL) which describe format and link hierarchy. 
For example, let a first page (in some standard format) have 
icons II, 12 13, and 14 and links LI, L2, L3 and L4. Assume 
that icons II and 12 have a common topic that can be 
represented by the icon 112 and icons 13 and 14 have another 
common topic that can be represented by icon 134. Similarly, 
assume links LI, L2 and L3 are related to some topic that 
can be represented by a link L123. Then, according to the 
invention, if the web site is viewed on a display that is much 
smaller than a standard display, the viewer sees, e.g., icons 
112 and 134 and links LI 23 and L4, i.e., four items instead 
of eight items. In order to access II or 12, the user must select 
icon 112 (e.g., by clicking on the icon using a conventional 
computer mouse) and the icons II and 12 are displayed. 
Similarly, the user can view other hierarchically ordered 



30 



35 



graphical user interface. Since the shell typically includes its 40 links. Conversely, if the user views the web site on a screen 



own graphical symbols and format, the use of the shell 
results in only a fraction of the display screen being avail- 
able to display web page data. Also, "window" may refer to 
the well-known graphical partitions employed by various 
software programs running under Microsoft Windows oper- 
ating systems, which also result in only part of the display 
screen being available to display web page data. 

A Netscape browser provides options for users to strip 
some specific bars and buttons from a menu, e.g., Jim 



that is larger than a standard display screen, not only are 
icons II, 12, 13, 14 and links LI, L2, L3, L4 displayed, but 
some other icons and links that are hierarchically related to 
those items are displayed. 
45 The present invention also preferably provides a semantic 
interpreter module that automatically decides how to fold or 
expand the content of web pages depending on a size of a 
screen or window without using preliminary marks left by 
web designers. This semantic module can be formed as a 



Minatel, Easy World Wide Web with Netscape, Que 50 Finite State Automata (FSA) system whose states and arcs 



Corporation, 1996. However, this frees only small amounts 
of a display screen or window and does not resolve the 
problem facing a user of not being able to display many 
objects associated with a web page. 



correspond to different web page appearances (e.g., links, 
titles, sizes of words, semantic interpretation words in links 
and titles, relative position of main items on pages). It is to 
be understood that FSA is a concept associated with a finite 
55 system whose states correspond to some situations and 
whose arcs correspond to some transition rules. An FSA 
system is among the simplest computing machines. FSA is 
well known in the art with extensive literature associated 
therewith, e.g., Gerald Gazdar & Chris Mellish, "Natural 
viewed. A different viewing-access strategy is provided for 60 Language Processing in POP-11," Addison-Wesley Publish- 
such visual devices varying, for example, from standard PC ing Co., New York 1989. As described therein, simple 
monitors, laptop screens and palmtops to webphone and semantic notions may be represented in a formal language 
digital camera displays, to any device, with a display, and instructions are provided on what should be done when 
capable of web browsing, and from large windows to small certain semantic data is obtained. The most natural applica- 
windows. However, it is to be appreciated that the teachings 65 tion for FSA are situations where, first, semantic notions 
of the present invention are not limited to implementation should be associated with some input data and, second, rules 
with the above-mentioned types of displays and one of should be produced on what actions should follow given 



SUMMARY OF THE INVENTION 

The present invention provides organization of viewing 
material associated with web sites for visual displays and 
windows on and within which these web pages are being 
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semantic notions. As a consequence of this fact, an inter- These and other objects, features and advantages of the 

preter module, e.g. a semantic interpreter module can be present invention will become apparent from the following 

represented as FSA. As an example, interpretation of a detailed description of illustrative embodiments thereof, 

symbol "HR" may be considered as a decorative element. which is to be read in connection with the accompanying 

This interpretation could be done using FSA methodology in 5 drawings in which the same reference numerals are used 

which states correspond to some words of URL script and to throughout the various figures to designate same or similar 

a size of a display that is available, etc. Rules (that are components, 
represented by arcs) would require actions, e.g. "underline" 

in some special way some words if HR was presented and BRIEF DESCRIPTION OF THE DRAWINGS 
there is enough space. But always underline words in some 

way if they represent links, since links are typically recog- FIG. 1 is a diagram illustrating components of a display 

nized as underlined words. More complex sequences of screen and window size related web page adaptation system 

states and rules could be associated with interpreting of according to the invention; 

icons. Icons would be states, arcs would correspond to FIG. 2 is a diagram illustrating an exemplary configura- 
sequences of rules on extracting a content (other states) from (ion of a client machine and computer for implement- 
pictures in icons or titles (other states) in icons if they are ^ m fcalurcs of ^ mvcntion 
available, etc. It is also to be appreciated that other tech- b 

niques may be used to form the semantic interpreter module. FIG - 3 1S a diagram of a web page adaptor server 

For example, formal methods associated with expert knowl- according to the invention; 

edge system methodology may be used. FIG. 4 is a diagram illustrating a client web page adaptor 

Further, the present invention provides means for count- 20 module according to the invention; 
ing how often each link on a page is visited. Links can be FIG 5 ^ a diagram illustrating an exemplary display 
ordered via these counts and, as a result, on small screens or mode meS sage according to the invention; 
windows, links with higher scores are displayed first. Still c . ... # , f . . 
further, the present invention provides a statistical approach, f * * » dla g ram . « example of : interpre- 
ts will be explained, to formatting web pages via decision 25 ,aUon of V lnstruct '° ns and matchin g wth a dls P la V ° r 
trees with questions about web page appearance, i.e., seman- win ow size ' 

tic interpretation. This decision tree can be trained on a set FIG. 7 is a diagram illustrating an example of an original 

of examples pertaining to how web pages were designed. and folded web page according to the invention; 

Decision trees are a special way to represent questions, as FIG. 8 is a diagram illustrating an automatic web page 

will be explained. Nodes represent a set of questions that are 30 adaptation module according to the invention; 

asked at mis node and links to other nodes depend on FIG. 9 is a diagram illustrating an operator module 

answers to those questions. The other nodes that are con- according to the invention; 

nected to the first node in the decision trees represent another FIG. 10 is a diagram illustrating an example of prioriti- 
se! of questions and so on. For example, at the first node A zation dependent web page representation according to the 
of a web related decision .tree one can ask: Is this an icon? 35 invention- 

This node leads to two different nodes. For YES answer, A ___ ' e , 

is connected to Bl and for NO answer A is connected to B2. 11 1S a *?ff*m dlustrating an example of depth web 

Tne node Bl may contain a question: Is there a title in this P a & e ^presentation according to the invention; 

icon? A node B2 can contain questions that clarify how an FIG. 12 is a diagram illustrating an example of data 

object in question is represented (Is this a link?, Is this a 40 separation according to the invention; 

picture?, etc.) In statistical trees questions (splits) are found FIG. 13 is a diagram illustrating an example of adaptation 

statistically (as explained in the text). In a binary tree, each of a web page via semantic criteria according to the inven- 

(parent) node is connected with two (son) nodes, each of tion; 

which is a parent node for next two (son) nodes on lower FIG. 14 is a diagram illustrating an example of transfer- 

level. Nodes in binary trees correspond splits of sets in two 4s mations of icons according to the invention; 

subsets (that are interpreted as questions). For example, a set nQ 15 ^ a diagram illustrating an example of an 

can be pictures. A first subset consists of pictures that application of the mven tion to a display or window of 

contain living objects (people, animals) and the second n0 Q- C onventional shape; and 

subset could consist of objects that do not represent living ^ T ^, . _ , ^ A . 4 *■ *■ 1 v * 

objects (eg. houses, cars etc.). This split represents some 50 , . 1S a ^ ow cn ^rt illustrating a statistical approach to 

question about picture content. Statistical methods for pro- formatting web page data according to the invention, 

ducing such splits are described herein. DETAILED DESCRIPTION OF PREFERRED 

In one aspect of the present invention, computer-based EMBODIMENTS 
apparatus for automatically adapting a viewable information 

signal received from a wide area network server for display 55 Referring initially to FIG. 1, a diagram illustrating com- 

on a display screen associated with a user computer system ponents of a display screen and window size related web 

comprises: means for transmitting a user request signal from page adaptation system according to the invention is shown, 

the user computer system to the network server, the user The basic components of the display screen and window size 

request signal including information relating to at least one related web page adaptation system are shown in relation to 

display screen-related attribute associated with the user's 60 other components of the World Wide Web (WWW) in FIG. 

display screen and information specific to the user's request; 1. While the invention is illustrated and described in the 

means for generating the viewable information signal in context of the WWW, the invention may be implemented on 

response to the information specific to the user's request; other similar networks and/or related networks that comprise 

and means for adapting the viewable information signal in the Internet (e.g., ftp). Block 100 represents a client machine 

response to the at least one display screen-related attribute to 65 (computer) that runs a web browser program 101 and a client 

conform the information associated therewith to the user's web page adaptor module 112, as will be explained, and 

display screen when viewed. includes a display device 113. The client machine 100 is 
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operatively coupled to a server 104. The server 104 is displaying icons and information. Examples of such win- 

operatively coupled to web sites 105, 106 and a web page dows are shown on some of the display types shown in FIG. 

adaptor server 107. The web page adaptor server 107 is 1 (113o-113rf) and denoted as windows 115. 

operatively coupled to servers 114. Given the above . described interconnectivity of a pre- 

It is to be appreciated that the client machine 100 may s f erre d display screen and window size related web page 

take many forms given the various existing types of devices adaptation system of the inven tion, the operation thereof 

having displays capable of viewing web site related data, win Q0W be lained . ^ client 100 sends (via modem 24) 

e.g., personal computer (PC) multiscreen PC, laptop m J 1Q2 t0 the v URL (unifo J 

computer, webphone. However, the present invention is not ^ . . r . : , & V , , 

t f u ■ i . j resource locator) standard, at some port using standard 

limited to only these machines and may be implemented in ™™ tti t . / 4 . 1ftt) . in , 

... J . . . j * j . u 10 TCP-IP Internet connection 108 to a server machine 104. 

with other diverse client machines adapted to have commu- ^ . . t . . 1ftA , 

... , , • i * i 1 * u The port protocol between the client machine 100 and the 

mcationandbrowsmgabihty e.g palmtops, calculator web ^ g preferably HTTP (hypertext transport 

TV, remote control devices, clocks, digital cameras, vehicle- 1X A . / TT r»T jj * 

• » . , . . , ^ V t , \ protocol). As is known, the URL serves as the address that 

based computers, industrial facility-based computers. Of \ c A . . «7 * .u w u 

*u u v * • * u *• ai u j- i defines the route to a file on a server computer on the World 

course, the above list is not exhaustive. Also, each display A< w .j w , .« y , l£ . rt ™f 

, . i • • j Wide Web or any other Internet facility. The request message 

type may also be capable of displaying various sized win- + M c . ' Al _ 1TT1T 4 j , 4l _ . , ,f 

j /uii\t- i r l j i_ 1W2 conforming to the URL standard, thus, provides the 

dows (shells). Examples of such windows are shown on . 6 . , L *u i u 

1 * /hi n-, \ ,j ,j chent with access to web pages which, themselves, have 

some of the display types (113a-ll3e), and denoted as TTT1T , AA - . . «. ' . ,. , * ' u 

windows 115 in FIG 1 URLs embedded therem to provide hypertext links to other 

FIG. 2 illustrates an exemplary configuration of a client M * " , , . , , 

machine 100 including a CPU 10 operatively coupled to Simultaneously with the request message 102 a client 

RAM 14, ROM 16, mass storage device 18, input device 20 sends a *Sf lay mode me ss a ge 103. This display mode 

and output device 22 via bus 12. It is to be appreciated that m /f a S e 103 includes several characteristics or parameters 

the components of the present invention, to be described in of the client ^\ XX \ ° D J e P™ter is a toplay size that 

detail herein in accordance with the related figures, are 25 * represented as ,a height and width (e.g., 360 by 400 pixels), 

implemented as software modules stored in ROM 16 and/or ? ther characteristics can include for example: a character 

mass storage device 22 and, as required, loaded into RAM ***** and size > m * m ?? related information such as, for 

14, over bus 12, and executed (run) by the central processing exam P le > a memor y address ' wmdow size > etc ' 

unit 10. The CPU 10 running the software modules may be The memory address information is specific to the oper- 

responsive to user input provided by input device 20, e.g., 30 atin g system running on the client's machine 100, i.e., 

keyboard, keypad, mouse, touchscreen. Further, the CPU 10 Windows 95, OS2, etc. For instance, Windows 95 uses a 

running the software modules may output results therefrom uncar addressing model that provides access up to 4 GBytes 

to output device 22, e.g., display, printer, speaker. Also, a of RAM. The 4 GBytes of potential addresses is divided into 

modem device 24 is operatively coupled to the bus 12 which 4 KByte sections, each of which is called a page. Apage table 

provides the communication interface between the client 35 is used to map virtual addresses to physical memory loca- 

computer and the network of servers. Accordingly, while lions - first megabyte of memory is used for MS-DOS 

FIGS. 1,3, 4, 6, 8 and 9 could be considered block diagrams virtual machine operations. The addresses between 4 

of apparatus for carrying out the invention, such figures may MBytes and 2 GBytes are used by 32-bit programs as their 

also be considered flow diagrams. In this regard, it should be base operation. Each running 32-bit application gets its own 

appreciated that since the invention is carried out utilizing 40 local map of these two gigabytes of addresses. When a 

one or more suitably programmed general purpose digital program calls an address, it is translated internally by the 

computers, e.g., as shown in FIG. 2, the functional elements Windows 95 virtual memory manager into the physical 

depicted in the figures are exemplary of functional elements memory address that contains the information that the 

which would be established within the computer by such program wants to access. Previous versions of DOS and 

programming. Thus, said figures may be considered to 45 Windows divided memory into conventional, expanded and 

illustrate a suitable and preferred processor architecture for extended memory specifications. The memory related infor- 

practicing the invention which may be achieved by pro- mation allows to calculate how much memory is available to 

gramming of a general purpose processor, e.g., CPU 10. Of display stored information. This information is needed for 

course, special purpose processors configured in the manner organization of data for display, for fast access to data, etc. 

depicted in said figures may be employed. 50 When addresses of different kinds of data are given, a 

In addition, as shown in FIG. 1, it is to be understood that storage for some data allocation can be found as the differ- 

the web page adaptor server 107 and servers 104 and 114 ence of tnese addresses. 

may have similar architectures as shown in FIG. 2 and, as a The display mode message can be represented as a mode 

result, the functional elements shown in the figures relating number that uniquely defines display parameters. For 

thereto may be software modules executed on one or more 55 instance, it is contemplated by the invention that tables may 

general or special purpose processors, as explained above. be created which contain display characteristics or param- 

As mentioned, and a key impetus for the present eters associated with a given display terminal and each table 

invention, the display 113 for a client machine 100 may can De identified by a unique mode number. Eventually, if 

include different sized, shaped and configured monitors me adaptor server 107 contained tables (stored in its mass 

(displays), as shown in a few examples illustrated within 60 storage 18) of most common display parameters associated 

block 113, e.g., a standard PC monitor (113a), a multiscreen w im display screens, then the user's machine 100 need only 

PC system (1136), a laptop display (113c), a webphone transmit the mode number and, in response, the adaptor 

(113<0, and a watch display (113e). Of course, the types of server 107 could locate the appropriate table and use the 

displays shown in block 113 are exemplary and not intended information accordingly. 

to be an exhaustive illustration of the types of displays which 65 Still further, additional requirements specified by a user of 

may be used in accordance with the invention. Also, each the chent machine 100 can preferably be included in the 

display may include various sized windows (shells) for display mode message 103. These additional requirements 
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may relate to sizes and shapes of icons, fonts, priorities, locationswhere these_ items are to be placed in the displayed \ 

depth, etc., as will be explained. An example of a display web page. It is to be understood that the basic URL/CGI 

mode message 103 with user requirements is shown in FIG. instructions, which include this numeric data, are provided 

5. A display mode message 103 can be stored in a special by a web page designer. Web pages produced via basic 

file. In Windows95/NT machines, a display mode message 5 URL/CGI instructions will typically fit either a format of a 

can be stored in registry. Another place where a display display of a designer's computer or fit most typical monitors 

mode messages may reside is within "cookies." As is belonging to users who usually visit the designer's web site, 

known, cookies are messages that supply a web browser However, therein lies the problem that requesters of such 

with information about user preferences. web pages face when attempting to view such information 

The request message 102 defines a connection (route) 109 10 on a t*™™ u^ 1 does not fal1 mto one of ^ categories of 

by a server 104 to a web site 106 and web pages from the screens for which the web page designer designed the data 

web site 106 are sent back to the server 104 via connection t0 fit - As mentioned, such a problem is part of the impetus 

110. Phantom lines drawn through the server 104 in FIG. 1 f °r toe present invention. An example of the types of 

serve to illustrate the path direction functions that the server numeric da ta that .are included in a typical URL are shown 

104 performs. Other conventional functions may be per- 15 in Dlock 500 of-FIG. 6. 

formed by the server 104. Nonetheless, in the server 104, the It is to be understood that CGI refers to Common Gateway 

display mode message 103 and the content of the web pages Interface (CGI) scripts which, as is known, are programs 

received over connection 110 are sent to web page adaptor written in a script language which function as the glue or 

server 107 via a connection 110a. While server 104 shows interface between HTML (Hypertext Markup Language— 

that the display mode message is routed to the web site and 2 o lne document format used on the World Wide Web) pages 

then to the adaptor server 107 with the web page data from and other programs, e.g., database programs. The phrases 

the web site, it is to be understood that this is not necessarily URL and URL/CGI are generally used interchangeably 

required and thus the display mode message could be sent throughout this description. 

directly to the adaptor server 107 from the server 104. The interpreter module 202 then provides the numeric 
Advantageously, the- web-page -adaptor-server 107-trans- 2 s data read from the basic URL/CGI instructions to a match- 
forms web pages received from web site 106, via server 104, ing module 203. Also provided to the matching module 203 
to \daprthe content of the web pages to the size of the is the display mode message 200 (same as 103 in FIG. 1) 
display 113 and also to satisfy the user's requirements as which contains the information about the size and charac- 
specified in the display mode message 103. Some examples teristics of the user' s display 113 (FIG. 1). The^ matcEirl g^) 
of operations that the web page adaptor server 107 performs 30 module 203_men.compares^me_display parameters from the 
are the following: stripping objects from a web page if the display-mode message to the numeric data received from the 
display size of display 113 is small or adding content of links interpretermodule 202 to determine whether objects (icons, 
to a web page if the display size of display 113 is large. A pictures, texts, links, etc.) included in. the web page data will 
detailed description of the web page adaptation operation of fit the particular size of a user'sjdisplay. 
the web page adaptor server 107 will be given below in the 35 In-other wora^Vtbe mate 

context of FIGS. 3, 8 and 9. The web page adaptor server recolfstructibn of all of this web page data will fit a display 

107 can also provide transformations of web pages obtained size,-given the information contained in the display mode 

from other server machines, denoted as servers 114 in FIG. message. If the matching module 203 determines" that the 

\1, in the same way as for the server 104. That is, a single web page representation substantially matches the display 

server 107 may service a plurality of other servers on the 4 q size, i.e., the web page data as designed by. the web page 

network. designer will fit the user's display, the web page data is sent 

Thejlnuisfoj^ to the server 104, via connection 111a (FIG. 1), to be 

ttieTser\^T04, vm forwarded to the client machine 100. 

mjchine_100-from_me^ryeT 104, via;comiection. lU?The" Otherwise, alternative URL/CGI instructions 201fl-201d 
adapted set of web pages can-be either-displayed on thefts are provided to a search module 205. It is to be appreciated 
display, device- 113-or-sent to -the client- web-page-adapto?j that these alternative URL/CGI instructions 201a-201d are 

n^d^eJli2.The adaptor module 112 is preferably installed model URL/CGI instructions provided along with the main 

at the client machine 100. The adaptor module 112 performs URL/CGI instructions 201 to the adaptor server 107 and 

additional specific operations that may not be available at stored in a memory store 204. These alternative models 

the web display adaptor server 107. One of the most 50 include textual instructions which include alternative 

important such local operations is adaptation of web pages numeric information relating to, for example, icon and 

to a window or shell. A window or shell can occupy a picture sizes, fonts, lengths of text and locations where these 

fraction of the screen of the display device 113 and is items are to be placed in the displayed web page. Preferably, 

typically characterized by smaller sizes. A detailed descrip- the alternative URL/CGI instructions may include a special 

tion of the operation of the client-based web page adaptor 55 instruction as a first instruction which indicates what type of 

module 112 is given below in the context of FIG. 4^ display screen size is optimal for displaying the web page 

Referring now to FIG. 3Ca_diagram~illustfating the web data associated with that particular URL/CGI instruction set. 

pafi g^elv^ r^aploFl07 and operationthereof.is shown. The The special instruction may be general or approximate in 

content of web pages~201~(e.g., URL/CGI information), identifying the optimal display intended. For example, the 

received from the web site 106 via the server 104, is 60 special instruction may indicate that the web page data is 

provided to a URL/CGI instruction interpreter module 202. intended for display on PC displays, laptop computer 

The interpreter module 202 interprets the URL/CGI instruc- displays, or palmtop computer displays. Alternatively, the 

lions. That is, the interpreter module 202 receives the web special instruction may be precise in that it describes an 

page data containing the URL/CGI instructions and reads, intended pixel display area, e.g.,NxM pixels. Thus, with this 

therefrom, numeric data associated with the URLVCGHex- 65 special instruction in each alternative URL/CGI model, the 
tual instructions. Such-numeric-Mormation^ihcludesTfor^ search module 205 can quickly compare the information in 

ex^pleTlcon^^^picture sizes, fonts, lengths of text~and the respective special instructions to the display mode 
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message information (available from the matching module the module 207 decides that the instruction line 503 has a 

203 or directly from server 104) and determine which, if any, decorative purpose only and that the instruction line 502 

model is the optimal model for the user's display screen. If bears more important semantic purpose (e.g., to underline 

an optimal model is found in this fast search, the search some picture or text). 

module provides the instruction set to the server 1(W which 5 sometimes underlying lines on web pages are used to 

then transmits the set to the client s machine 100 for display show wfaich words afe links T icaU only words mat are 

It is also to be understood that the search module 205 underlined are ^ CHcki a mollse on the underlined 
searches for the closest matching screen size from a set , r . „ *» . . ,, 

2Ol a -20W. That is, if the module 205 finds a URIVCGI file word acuvates the link Thus, it is important to preserve he 

with parameters that approximately coincide with the dis- in ^^onahty or semantic property of dieses lines in the 
play mode k obtained in message 200, then the module 205 10 ™ b P»« es - fH, " T I T- 

sends this URL/CGI file to the server 104, via connection ^dc'lmed words are hnks. Rather, the underlining on some 

111a (FIG. 1), to be forwarded to the client machine 100. For w ° rd . s » decorative (w not functional with respect to 

example, if (he display mode k in message 200 contains a ^ Accordingly URU could be modified by web site 

parameter for a display size such as 370 by 380 pixels, this „ designers for use with the invenbon to provide an instruction 

size can be considered as a close enough match to an 15 m h * * ^ " fUDCtl ° Dal ° f 

available screen size of 360 by 400 pixels as defined in one ecora ve. 

of the URL files 201a-201d A new URL 507 f° r a new sma ll er window or display size 

In the case where the alternative URL/CGI instructions do » constructed .in i which i instruction line 503 (corresponding 

not have a special instruction for quick comparison, as 20 t0 lme 15 dro PP ed altogether. The instruction hne 502 

described above, then the model is sent to the interpreter * transformed into a new instruction hne 508 in which the 

module 202 where the numeric data is read from the corresponding hne 509 takes up 50% of the new total display 

instruction and then sent to the matching module 203 for a ( e -g > since this new dfeplay is smaller) and alignment of the 

full data comparison, as explained above. Therefore, before line is shifted to the left (e.g., smce there is not enough space 

adapting the web page data, the interpreter module 202, the M to place the hne at the center as it is in URL 500). Also, the 

matching module 203 and the search module 205 attempt to 25 vertlcal * lctoe ** ° r f hne 509 ' as shown > ma ? be made 

find a close enough match to the display mode message with lhmner than in URL 500 

the existing URL/CGI (basic and alternatives) instructions It is to be appreciated that such example lends itself to an 

provided by the web page designer. understanding of how the adaptation module 207 may 

Now, if an-optimal match is not found using the" original 30 im P lement ESA. That is, such interpretation may be done 

URL/CGI instructions or using alternative models, then the ^ing FS A methodology in which states correspond to some 

original URL/CGI instructions (web page URL/CGI 201) or w °rds °* a URL ^P 1 and to a size of a dls P la y lhat 15 

closest alternative URL/CGI model 201a-201</ is sentto an available, etc. Then, rules would be represented by arcs and 

adaptation'module 207 (as shown in FIG. 3, through the would re qm re particular actions depending on the desired 

search module 205). In the web page adaptation module 207, 35 results. 

web pages are, for example, folded into several pages, Referring now to FIG. 7, an example of an original web 

objects stripped and links stripped and re-mapped if the page and a stripped- version of the web page for Yahoo news 

user's display size is smaller than the display size used for is shown. As is known, Yahoo is a web service which 

the web pages defined in 201. On the other hand, if the user's provides information and links the other services, 

display size is larger than the web page design intended, 40 Particularly, original web page 701 is shown as it may 

objects and links can be added to the web page. The detailed normally be displayed on the screen of a conventional 

description of the automatic web page adaptation module personal computer, while web page 702 is shown after the 

207 will be explained below in the context of FIG. 8. adaptation process performed by adaptor server 107 as a 

However, two examples of web page adaptation according stripped down version of the original web page 701. Page 

to the present invention will first be described in the context 45 702 may be displayed on a device with a smaller display, 

of FIGS. 6 and 7. such as a webphone. It is to be appreciated that the example 

FIG. 6 illustrates a block 500 which represents a part of in FIG. 7 merely shows one simple example of the adapta- 

an original URL/CGI instruction which consists of instruc- tion process of the invention and, as mentioned, among other 

Uon lines 502 and 503. The instruction 502 describes a things, web pages may also be expanded (objects and links 

location, width and size of a line segment 501. Similarly, so added )> tf user ' s supplied display size is greater than the 

instruction 502 describes attributes of a line 501a. In these ^play size needed for displaying web pages 201. 
instructions "HR" places a horizontal hne on a page; Now, a detailed explanation of the automatic web page ^ 

"Width- percent"' specifies the relative width of the line as adaptation mo^duje207 will be^given. Referring nowto.EIG.J- 

a percentage of the current display width; " Align-' left/right/ '^eb^age dataJURL/CGI mstructions receive^y module 

center'" specifies the alignment of horizontal lines that are 55 207:through,the,search module .jOS.iaEIG^) isjgpresented 

less than the full width of the page; and "Size-' number'" as block 800. As explaine^rwebpage"data ^conj^ts.pivgu^l 

specifies the vertical thickness of the hne in pixels. These objeefcrof "different-types, e.g., icons, text, graphic "images^ 

URL instruction lines are^p rocesse d-by a-TOglransfonna- These objects have different sizes and "locations when they j 

tibn module of -the adaptation module r 207 which accepts as are represented on a screen. For some of these visual objects, 

inp^n^paiameters oLa-new-windowjDr display size interpret 60 it can be estimated whether the objects fit a screen of a 

taiion of web graphic elements and content from" X we b certain size directly from a script (e.g., URL) where the 

content interpreter LofTthc-adaptotion/mo"dule-207 ? objects are described. But for some visual objects (e.g., 

For example, the module 207 interprets a symbol "HR" as compressed graphic images stored in some format), such 

a decorative element, an underlying element (e.g., underly- information is not available until the object is actually 

ing some word or picture), or a separation element (e.g., 65 displayed on a screen and the size of the object is measured, 
separating different parts of the page). Depending on the Thus, the web page data 800-is-first^provided~to-a-data 

content of other elements in the page (not shown in FIG. 6), separator-module~80l3>mich separates^ the^werTpage "data 
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using the'above-described criteria. The data separator mod- one of the following conditions are fulfilled: (1) every item 

ule 801 splits data items (e.g., icons, links, text, graphic (or most of the items) in 02 can be accessed from 01, 

images) from the web page data 800 into two groups, SI and meaning that if object 01 is activated (e.g., by clicking a 

S2. The first group, SI, includes data items whose^sizes can mouse on 01) then, among other things, objects that are 

be estimated from a web script (e.g., URL/CGI instructions). 5 accessible from 02 are displayed; (2) items that are accessed 

The second group, S2, includes remaining items. The objects from 0 i contain most of the information that is described in 

in group SI are sent to a prioritizer module 802 for further items mat are acce ssed from 02; and (3) items that are 

transformations and reorganization in new web pages that fit acce ssed from 01 refer in some way to information that is 

a particular screen size, as will be described below. Objects contained in items that are accessed from 02, for example, 

in group S2 (denoted as block 807) are eventually combined, 10 items m 01 are titles or abstracts of articles in 02. Other 

in a combining module 805, with objects m group SI. criteria of dependencies, for example, indicated in cookies, 

Objects from group S2 are presented in web pages as links caQ be chosen 5y uscrs 

that are inserted in adapted web data SI. Prioritization of objects in accordance with the invention 

<T As mentioned, objects in group SI are prioritized in the prc f e rably takes into account dependencies. That is, objects 

prioritizer 802. Therein, objects are numerated in accor- 15 that depend on other objects have lower priority. If an object 

dance with their importance. The priority is taken into Q2 [& deperjdent on an ob j ect 0 1, and an object 04 is 

account in further transformations of web pages. For dependent on an object 03, and 01 has a higher priority than 

example, if a first object has higher priority than another Q3> then Q2 has a hjgher priorily ^ 03 and Q4 

object and both objects cannot together fit a small display Different ioritization can be , on different WOfds that 

screen, then the object of higher priority is displayed on the 20 ^ ^ faavc d dencics For 

screen and the objec of lower pnority is displayed as a * a ^ Qn a ^ ^ ^ 

hypertext link to another (newly created) web page where ag f 0 jj 0V y S . 

such lower priority object can be fully displayed. An ^ . , 

example of prioritization is illustrated in FIG. 10. Business-Headlines-Summaries-Financial- 

In FIG. 10, block 1201 denotes an original web page that 25 c Quotes-MoUey Fool 6:43 am est 

... ' n *u- u Each underlined word m the above line points to a 

is designed for an average sized display screen. On this web . ,• , T A %u ,u • ♦ ■ «u a%- 

* M t j • i K L, , . c „, ... different link. In accordance with the invention, "He adhnes 

page 1201, two icons are displayed: My briefcase (with , . . . A f „ 

. 4 \ j , iT . / ... i . XT can De prioritized as loiiows: 

pnority 1) and Junlc (with a lower priority 2). However, \ 

since a user may be viewing the content of the original web Headlines 1 

page 1201 on a reduced sized display screen, such reduced 30 Summaries — 1A 

screen may fit only one icon. Thus, in accordance with the Quotes — 2 

invention, the highest priority icon "My briefcase" is dis- Financial — 2A 

played on a reduced web page 1202 on such display screen. Motley Fool — 2B 

Further, rather than the whole icon "Junk" being displayed Headlines object points to titles of stories and Summaries 
on the web page 1202, the page 1202 contains a textual 35 object points to summaries of these stories. Accordingly, 
(hypertext) link in the form of the word "Junk" (at the Headlines is assigned higher priority than Summaries, since 
bottom of page 1202) that points to the whole icon "Junk" essential objects that are described in Summaries are 
on another web page 1203. When this link is activated (e.g., accessed from Headlines and objects in Headlines are 
by selecting the word "Junk" on page 202 by clicking a smaller than objects in Summaries (i.e., since titles of stories 
mouse on the word in a conventional manner) the web page 40 are shorter than summaries of these stories). Similarly, 
1203 is displayed on the user's display screen on which the Quotes is assigned a higher priority then Financial and 
icon "Junk" is displayed. Prioritization depends on such Motley Fool, since most of information in Financial and 
factors as, for example, the importance of information Motley Fool can be accessed from Quotes, 
contained in an object and/or how often this object (link) is Such dependencies imply that the prioritization for these 
visited by this particular user or all users. Such information 45 items may be represented in a column with priority decre as- 
used to make priority decisions may be obtained from ing in order from top to bottom. 

information previously enrolled by, or extracted from, a user The prioritizer module 802 also preferably operates in 

and stored in a user database 803. This information may accordance with the concept of "depth." Depth defines a 

include, for example, user profiles, histories of visits to number of pages that are screen adapted in a single user call 

particular web sites by users, statistics of visits to particular 50 (i.e., when a user sends a request 102 from a client machine 

web sites depending on user profiles. The database 803 may 100, as shown in FIG. 1). The following description explains 

also contains "cookies" with information about user prefer- the notion of depth in more detail. 

ences. As is known, a cookie is a data file created by a web Web page data 800 consists of pages that are defined in a 

server which may be stored on a user's computer and which single URLVCGI file. These pages are downloaded to a 

provides a way for the web site to keep track of a user's ss user's client machine 100 (FIG. 1) via the server 104 (FIG. 

patterns and preferences. For example, the cookies may 1). These pages may contain links to other objects with data 

contain, among other things, URLs previously entered by a on other web sites. If the user activate these links (e.g., 

user and, the next time the user's web browser program clicking a mouse on these links), new web pages are 

encounters those URLs again, the web browser sends spe- generated from web sites located at addresses associated 

cific cookies to the web server. These specific cookies may 60 with these links. These new web pages also need to be 

contain, for example, the user's ID which would save the adapted to the user's screen. These new web pages also can 

user from having to type this information in again upon a contain new links to objects. This process of web page 

second and subsequent visit to that web site. generation can conceivably go on infinitely and, as a result, 

Another criteria for making priority decisions in order to it may not be possible to screen adapt all of the possible web 

determine what and how to display web objects is the 65 pages in one user call. The number of pages that are screen 

dependencies associated with these objects. For instance, adapted, in accordance with the invention, in a single user 

assume that an object 01 is dependent on an object 02, if call can be limited via a value associated with the concept of 
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depth. Several definitions of depth may be implemented in 
accordance with the invention. The invention is not limited 
to only the exemplary implementations described herein. 

Consider the diagram shown in FIG. 11. A web page 1 
(from a web site 1) is shown. This page contains several 
objects (circles) and links. Assume that the depth of page 1 
is defined as zero (0). Further, links on page 1 refer to page 
2 (from a web site 2) and page 3 (from a web site 3). Assume 
that the depth of pages 2 and 3 is defined as one (1). Still 
further, page 2 has links to pages 4 (from a web site 5) and 
to page 5 and 6 (from a web site 6). Assume that the depth 
of pages 4, 5 and 6 is defined as two (2). Also, page 4 has 
a link to page 7 (from the same web site 5). It is to be 
appreciated that the depth of page 7 can be defined as either 
two (2) or three (3). A depth of three is readily understood 
due to the fact that page 7 is accessed through page 4, which 
itself has a depth of two. However, one can also take into 
account the fact that page 4 and page 7 are located on the 
same web site 5 and can be downloaded in a single user 
request from page 2. Thus, the depth of page 7 may have the 
same depth of page 4, i.e., two. Different definitions for 
depth can be defined by a user or by some default. 
Accordingly, when a depth N is defined in the priori tizer 
802, prioritization and dependencies are defined for all 
objects belonging to pages of a depth less than or equal to 
N. 

It is to be appreciated that the depth may be defined for 
use by the prioritizer 802 in a number of ways. The desired 
depth value may be chosen by the user and transmitted to the 
adaptor server 107 in a cookie or automatically set and 
conveyed to the adaptor server 107 in the display mode 
message. Alternatively, a default value (e.g., 3) may be fixed 
at the adaptor server 107. Depth may also be defined 
dynamically using some criteria, e.g., time or volume. 

In the case of using time as the criteria for dynamically 
adjusting the depth value, it is to be understood that the time 
to adapt a web page according to the invention varies 
depending on how much the web page must be transformed 
to fit the user's screen. For example, if a user requests a web 
site with several web pages, e.g., 5, each requiring a mod- 
erate amount of adaptation, this may take the same amount 
of time to adapt fewer, e.g., 2, more complex web pages. 
Thus, a time threshold may be specified (again, by the user 
in a cookie, automatically in the display mode message, or 
as a default at the server 107), such that the depth value 
changes depending on the time it takes to adapt requested 
web pages. 

In the case of using volume as the criteria for dynamically 
adjusting the depth value, the depth value may be set to 
specify a limit on the amount of data to be adapted Since 
every link on an adapted page points to a new page which 
may, itself, have links to other pages, it is easy to see that the 
amount of information to be adapted can grow exponen- 
tially. Thus, a data volume limit may be specified thus 
causing the depth value to depend on the amount of data 
associated with the adapted web pages requested by the user. 

Alternatively, semantics may be used as criteria for 
dynamically adjusting the depth value in conjunction with 
time or volume. In such case, depth can be made dependent 
on the type of information being adapted. That is, the term 
"finance" may be specified (again, by the user or in the 
display mode message) and only web pages having this 
semantic context are adapted. However, either a time or 
volume constraint would also need to be specified to put a 
finite bound on the depth. 

After the web data is prioritized in the module 802, the 
web data is sent to the operator module 804 where new web 
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pages are generated that are adapted to a particular screen 
size. The operator module 804 is described in detail in the 
context of FIG. 9 as follows. 
The operator module 802 is comprised of a stripping/ 

5 adding module 904 and a semantic interpreter module 905 
which, itself, includes functional modules such as a semantic 
unification/separation module 901, a textual transformation 
module 902, an icon transformation modulej)03 and a 
content interpreter module 906 . MslcTbe appreciated tfiat 

10 the^cpmponents 901, 902, 903 and 906 of module 905 are 
shown in FIG. 9 as an exploded view and denoted as module > 
905 within phantom lines. The phantom lined view of; 
module 905 is merely intended to illustrate further detail: of 
the solid lined view of module 905. 

15 In the block 901, objects that contain or point to infor- 
mation with the same or similar topics are combined into one 
set. An icon or button is created on an adapted web page that 
is linked to the combined data. A new name is chosen to 
characterize the combined data. This name is written (or 

20 expressed graphically via some symbol) on an icon or a 
button. For example, in FIG. 13, a typical part of a Yahoo 
entry panel to news is shown (block 1501). In block 1501, 
a first word on each line defines a topic of subsequent links 
(underlined words). For example, the word BUSINESS in 

25 the first line defines the content of links Headlines, 
Summaries, etc., the word TECHNOLOGY in the second 
line defines the content of subsequent links in this line, and 
so on. 

A small display screen is represented by block 1502. The 

30 data from web page 1501 is transformed into the web page 
in block 1502 using semantic unification of similar topics. 
The first line contains a link BUSINESS&TECHNOLOGY 
that refers to information in the first and second lines in 
block 1501. The second fink in the first line in block 1502, 

35 SPORTS &ENTERTAUSTMENT, refers to data on the third 
and fourth lines in block 1501. The first link in the second 
line in block 1502 is WORLD and points to data in the fifth 
line in block 1501. The second link in the second line in 
block 1502 is HEALTH and points to data in the sixth line 

40 in block 1501. The third link HEALTH points to the sixth 
line in block 1501. The third link OTHERS points to the 
remaining data in block 1501 (i.e., seventh line on 
WEATHER and eighth line on HUMAN INTERESTS). If a 
user activates the link BUSINESS&TECHNOLOGY in 

45 block 1502, an example of what may be displayed on the 
adapted screen according to the invention is shown in block 
1503. The web page 1503 contains six links: HEAD, and 
SUM. under BUSINESS, HEAD, and SUM. under 
TECHNOLOGY, QUOTES and MOTLEY under 

50 FINANCES. In page 1503, HEAD, is the abbreviation for 
HEADLINES, SUM. is the abbreviation for SUMMARIES, 
QUOTES is the abbreviation for FINANCIAL QUOTES 
and MOTLEY is the abbreviation for MOTLEY FOOT. 
Thus, activating SUM. under BUSINESS in 1503 serves to 

55 display a content of the link SUMMARIES in the first line 
in 1501, activating MOTLEY displays a content of MOT- 
LEY FOOT in the firetjine in 1501,_andj5o^ on. 

The-semanticlnterpreter module -905 separates objects on 
web~pages that refer to different topics and combines 

60 (unifies) objects that refer to the same or similar subjects. 
These semantic operations are based either on instructions of 
web designers or may be performed^ automatically. The 
overall module 905 provides semantic interpretations of web 
objects-that are needed for block 901. Semantic interpreta- 

65 tions in block 901, for example, may.define what objects are 
semantically close (i.e., have similar topics), what part of a 
link-definition is relevant to a topic, etc. 
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Id the example in FIG. 13, unification of links under the 
same topic (e.g., links marked by the first word at each line) 
may be done by a web designer of the particular web page. 
Automatic topic identifications of web content can be done 
by comparing frequencies of (non-finction) words in titles or 5 
texts that are linked to objects. There exists methods for 
identifying whether two words are semantically related. For 
example, two words are semantically related if they are 
linked in the same definition of a word meaning in a 
vocabulary. This allows to build a graph of semantic simi- 10 
larity for words that can be used for topic identification. 

The textual transformation module 902 provides for tex- 
tual operations on web pages to adapt them to a new size 
(i.e., display screen and/or window). Possible operations on 
text and words are: abbreviations, deletions, insertions, 15 
movements, zoom, font changes, fitting screen form (e.g., 
squared, round, triangle) as will be explained, etc. For 
example in FIG. 13, words HEADLINES and SUMMA- 
RIES are abbreviated to HEAD, and SUM., respectively. 
Examples of movements are pairs HEAD. SUM. Which 20 
were placed under BUSINESS and under TECHNOLOGY 
(in 1503). Examples of deletions are QUOTES and MOT- 
LEY in 1503 (the words "Financial" and "Foot" from 1501 
were deleted). These textual transformations can be either 
specified in instructions (URL/CGI) by web designers or 25 
produced automatically by the semantic interpreter 905. For 
example, rules for abbreviations of words (e.g., preserve at 
least 3 or 4 letters of an original word or preserve a root of 
a word, etc.) may be implemented automatically by the 
adaptation scheme of the invention. Also, the semantic 30 
interpreter module 905 may define what can be deleted or 
moved. For example, the semantic interpreter 905 can define 
that "Financial Quotes" and "Motley Foot" links are related 
to a topic "FINANCE" and based on this information the 
textual transformation module 902 creates a topic title 35 
FINANCE in 1503 and move links QUOTES and MOTLEY 
under FINANCE, as shown in 1503. 

The icon transformation module 903 performs transfor- 
mations on icons to fit them into adapted web screens. 
Examples of such transformations can include: cutting each 40 
icon in half and combining halves of two icons together. An 
example of such icon transformation is shown in FIG. 14. 
On web page 1601, two icons "My Computer" (1602) and 
"Internet Explorer" (1601) are drawn. In accordance with 
the icon transformation module 903, the two icons are 45 
combined into a single icon in a screen adapted web page 
1604. In order to activate the "My Compute r" object, a user 
clicks on the left half of the icon in 1604 and in order to 
activate "Internet Explorer", the user clicks on the right half 
of the icon in 1604. FIG. 14 also provides another example 50 
of textual abbreviations for titles to icons, e.g., "My Com- 
puter" to "Comp." and "Internet Explorer" to "Intern.". If 
several icons are related to the same topic, a new icon may 
be created for a given topic. Anew icon may be created from 
a database of icons that are related to a topic or from 55 
components that are common to several icons. For example, 
if a portion of several icons contains a common symbol (e.g., 
a picture of a computer), a new icon can be created that 
consists only of this symbol. The semantic module 905 
performs the task of determining whether icons (or their 60 
parts) are semantically associated. . _ 

The stripprngadding^module 904 provides for addition 
and/or deletion of objects.on web pages, as mentioned above 
in the context of FIGS. 10 and 13. The module 904 is 
\cdnnected with modules 901, 902, and 903 and provides JbS 
deletion and/or addition operations with respect to objects in 
conjunction with these modules. The prioritizer module 802 
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provides the web page data for use by modules 904 and 905. 
Objects that have higher priority are less likely to be stripped 
(deleted and/or moved to another page, object, etc.) from a 
web page as compared to objects with lower priority. 
Similarly, semantic interpreter 905 uses priority data to 
decide what operations in modules 901, 902, 903 should be 
performed. For example in FIG. 15, if a user rarely accesses 
the objects WEATHER and HUMAN INTERESTS in page 
1501, these objects are more likely candidates to be placed 
in the object OTHERS on page 1502. 

Referring again to FIG. 8, the transformed web pages 
from the operator module 804 are combined in the module 
805 with the data S2 from the module 807. Objects from 807 
are of uncertain sizes and, therefore, they are presented in 
the transformed web pages from module 804 as links to 
these objects. For example, referring to FIG. 12, an original 
web page contains objects: ICON 1 and TEXT 2 that belong 
to group SI and a PICTURE 3 that belongs to group S2. The 
first adapted web page 1402 contains objects ICON 1 and 
TEXT 2 that fit a smaller screen size of a user's display. 
However, instead of PICTURE 3 being fully displayed on 
page 1401, a button 1403 is displayed on page 1402, serving 
as a link to PICTURE 3. Activating this button links the user 
to a new web page 1404 which is not specially adapted to a 
screen since the size of picture is not known in advance of 
display. Thus, the picture may be only partly displayed on 
1404 and in order to view other parts of the picture a user 
may either move the picture (up or down or left or right) or 
zoom it to an appropriate size. 

Accordingly, after web data in groups SI and S2 is 
combined in combining module 805, the combined web data 
is output by the automatic web page adaptation module 207 
(FIG. 3) and sent to the server 104 via connection 111a (FIG. 
1). The server 104 then sends the web pages, advantageously 
adapted in accordance with the invention, to the client 
machine 100 via connection 111 for viewing by the user. 

Referring now to FIG. 4, a client web page adaptor 
module 112 (FIG. 1) is shown. As previously mentioned, 
similar adaptation functions as discussed above, as well as 
others, may be performed by the adaptor module 112. The 
adaptor module 112 is preferably run (executed) on the 
client machine 100 and is similar in many respects to adaptor 
107 (as shown in detail and described in the context of FIGS. 
3, 8 and 9). Alternatively, the client adaptor module 112 may 
also be incorporated into the web browser software which 
the client machine employs to browse the World Wide Web. 

Additional adaptation of web pages at the client machine 
100 may be needed for several reasons. For example, a user 
may want to adapt a web page to a window (shell) rather 
than merely to a display screen. A display screen can contain 
several (overlapping) windows. A window typically has less 
area than a display screen and, as a result, other transfor- 
mation is required for web pages for a given window. Sizes 
of windows can be changed by a user via zoom operations. 
In accordance with changed sizes of windows, different web 
page adaptation is applied. Similarly, a display system can 
consist of several screens (if several monitors are connected 
to the same machine) and, therefore, adaptation at the client 
machine is needed to specify adaptation at each screen. 

The parameters associated with these varied display situ- 
ations are provided to module 112 from the client machine 
110 in a similar message format as display mode message 
103 (FIG. 5). Such information may include a display mode 
number (300a), window size W (3006) and/or screen sizes 
(300c). Such arrangement also permits the user to send a 
request (300<Q to the adaptor module 112 for the particular 
size he would like for a web page. For example, the window 
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zoom command can also be applied to web pages and, as a 
result, the web pages would be adapted at the user request. 
The user also can control the adaptation depth (e.g., issuing 
a command, cookie, registry) for web pages and, as a result, 
the web pages are adapted in the client machine for the 5 
requested depth. 

Performing certain adaptation functions at the client 
machine 100 using the adaptor module 112 can have certain 
advantages over performing such functions at the adaptor 
server 107. JQ 

For example, a client machine can store more detailed 
information about user priorities than may be available at a 
server machine. A client machine may have more powerful 
and efficient tools for semantic interpretations than a server 
machine. A client machine may estimate object sizes and 
re-adapt web pages. For example, a client machine running 15 
the adaptor module 112 can display a picture from a com- 
pressed file and estimate the picture's size relative to the 
screen. Such operation may be prohibitively costly for a 
server machine, since the server needs to process calls from 
many users and may be burdened if also required to perform 20 
display functions more local to the user's computer. 

The display, screen, window and/or request information 
300 is provided to the adaptor module 112, particularly, to a 
matching module 305, while the server adapted web pages 
URL/CGI data 301 is provided to an interpreter module 25 
302 . The interpreter module 302 performs the same func- 
tions as the interpreter module 202 (FIG. 3), i.e., reads the 
numeric data associated with the URL/CGI instructions. 
Likewise, the matching module performs the same functions 
as the matching module 203 (FIG. 3), i.e., comparing the 30 
numeric data provided by the interpreter module to the 
display related information to determine if the web page data 
will fit the user display screen. In this case, however, the 
determination is whether the web page data will fit a 
particular window shell displayed on the screen. If a sub- 35 
stantial match exists, then the web page data is sent to the 
client computer for display (or merely forwarded to the 
portion of the computer which handles display operations if 
the adaptor module 112 is resident in the computer). If not, 
then the web page data is sent to an automatic web page 40 
adaptation module 306 which performs the same function as 
adaptation module 207 (FIG. 3), i.e., transform web page 
data to accommodate the user's display screen (particularly, 
in this case, to accomodate the window shell). It is to be 
appreciated that the server adapted web pages URL/CGI 45 
data 301 is the web page data received by the client machine 
100, over connection 111, from the web page adaptor server 
107 (via server 104). Since, the operations of the adaptor 
module 112 is substantially similar to the adaptor server 107, 
the identical operations will not be repeated. However, it is 50 
important to point out that the main difference between the 
adaptor module 112 and the adaptor server 107 is that the 
module 112 takes into account a window size W (3005). The 
window size (i.e., a size of a shell that is displayed on a 
screen) is a local variable parameter and is preferably 55 
addressed at the local web adaptor module 112. This is 
because the window size can be changed dynamically by the 
user, e.g., by dragging the margins of a window shell with 
the mouse to expand or contract the shell, as is known. 
Accordingly, since there is a prohibitively large number of 60 
shell sizes that can be chosen by the user, it is not practical 
to have a collection of different URL/CGI instructions that 
are prepared in advance, as is done in the adaptor server 107 
(i.e., 201a-201<* used by the search module 205), for dis- 
plays of different sizes for different devices (e.g., PC, laptop, 65 
palmtop). In fact, that is why no module equivalent to the 
search module 205 is required in the adaptor module 112. 



,947 Bl 

18 

The local use of an adaptor module 112 in conjunction 
with the client computer 100 has other benefits. For 
example, a user can click his mouse on the right hand corner 
of a window shell A which, itself, contains a web page 
thereby converting the shell to an icon B. This process is 
well known in the art. Now, the URL information for shell 
A can be stored (e.g., RAM 14 or mass storage 18 in FIG. 
2) on the computer 100. If the user then clicked on the icon 
B to display shell A, rather than the module 112 having to 
present the web page data to its adaptor module 306, the 
stored URL information is used to display the shell Aand the 
web page data associated therewith. Now, if the user then 
changes the size of the shell to create a shell C, the module 
112 adapts the web page data. Then, if the user again clicks 
on the corner of shell C to create an icon B, the newly 
adapted URL data associated with shell C is stored on the 
computer. Accordingly, processing time is saved by storing 
adapted web page data associated with user-defined shell 
sizes. 

Referring now to FIG. 15, two examples of display 
screens having shapes different than the typical square or 
rectangular shape of computer monitors, are shown. It is to 
be appreciated that the screens in FIG. 15 are shown to 
illustrate the fact that the adaptation schemes of the present 
invention are not limited to merely transforming web pages 
to fit square or rectangular shaped screens but rather may be 
implemented in systems having screens of various shape. 
Screen 1701 illustrates an adapted web page displayed on a 
round display. The adaptation system of the invention trans- 
forms selected web page data to be displayed along circles 
of different radii. Text written on a circle with a smaller 
radius may represent a link which corresponds to a textual 
link written on a circle of larger radius. For example, an 
adapted Yahoo page is illustrated in 1701. A link "IRAQ 
CRISIS" represents one of many possible links that are 
associated with a link "TOP STORIES". Similarly, links 
"W.", "T", and "S." may represent links to information 
regarding "World", "Technology", and "Sports", which are 
associated with the link "OTHERS". Further, the display 
could be rotated as a circular window shell so that a person 
could change the position (orientation) of the letters. Appli- 
cations of such round displays may be on watch faces, 
vehicles, etc. 

Screen 1702 illustrates an adapted web page displayed on 
a triangular display. Such shaped displays may find appli- 
cations in, for example, video games. It is to be appreciated 
that the adaptation schemes of the invention can be utilized 
to transform windows into various shapes (e.g., round, 
triangular, etc.) For display on square or other shaped 
display monitors. The examples in FIG. 15 are merely 
illustrative and not intended to limit the scope of applica- 
tions with which the present invention may be implemented. 

It is to be appreciated that the teachings of the present 
invention may be implemented in accordance with embed- 
ded technology. Embedded technology refers to the use of an 
integrated circuit included (embedded) in a device for per- 
forming some specific applications. Typically, embedded 
technology finds application in devices of small sizes. For 
instance, a web data display driver chip may be embedded 
into a small device for providing that device with the 
capability to display web data. A wristwatch is one example 
of such a device. As such, automatic web page adaptation 
features of the present invention may be implemented in 
accordance with such a device. For instance, the watch may 
have a display device of the round shape illustrated in FIG. 
15, i.e., screen 1701. Further, the web data adaptation 
features discussed herein may be implemented on an inte- 
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grated circuits) embedded in the watch. Thus, a user of such 
a watch device enjoys the ability to receive and view web 
data in accordance with the advantages provided by the 
automatic adaptation features of the present invention. 

Referring to FIG. 16, a flow chart of a statistical method 5 
for adapting web page data according to the present inven- 
tion. It is to be appreciated that this method is performed by 
the semantic interpreter module 905 (FIG. 9) of the auto- 
matic web page adaptation module 207 (FIG. 3) and, if 
included in the system, the semantic interpreter module of 10 
the automatic web page adaptation module 306. 

As discussed, in the introduction, two approaches for 
semantic interpretations are provided: (1) rule based (e.g. 
FSA) and (2) statistical (e.g. decision trees). Both of them 
can be done on the level of module 905. This is a known fact 15 
that counting events and separating events with different 
counts, one can classify events with common semantic 
context. For example, if number of visits of two different 
icons by users on the same page are correlated statistically — 
they may be related via some semantic concept. For 20 
example, let some web page for stock quotation represent 
several icons for some company stocks (e.g. Microsoft, 
IBM, Apple, Warner Brothers, Columbia, and Mercury). 
Assume also that counting visits of these icons show that 
visits of Microsoft, IBM, Apple icons are correlated. Also 25 
visits of Warner Brothers, Columbia, and Mercury also are 
correlated. 

Using statistical technique for splitting set of icons that is 
described herein suggests to split these six icons in two 
groups — in the first group with a new icon would go three 30 
icons of companies Microsoft, IBM, Apple and in the second 
group with another new icon would go Wamer Brothers, 
Columbia, and Mercury icons. A question that is relevant to 
this split could be: Are frequencies of visits of two icons II 
and 12 correlated? Or in mathematical form: is P(I1, 12)/P 35 
(Il)P(I2)>h? Where P(I1) is a frequency of visits of II and 
P(I1,I2) is a frequency of visits of both II and 12). One can 
see that these companies are related as either computer 
companies or as entertainment companies, i.e., in this 
example of statistically related split, a semantic concept is 40 
produced" — to put in one group icons that relate to COM- 
PUTER companies and put into another group icons that are 
related to ENTERTAINMENT companies. 

New icons that are associated with COMPUTER groups 
and ENTERTAINMENT groups could contain special titles. 45 
One can use some methods to identify a name of semantic 
concept when some icons are grouped together. For 
example, one can use a dictionary or encyclopedia search to 
find out what words are associated with different icons. For 
example, some encyclopedia may contain explanations that 50 
Microsoft, IBM and APPLE are related to computers. Thus, 
COMPUTER word would be singled out and a concept 
COMPUTER would be associated with these icons. 

After such classifications of icons is done one can make 
a small web page that contain only two icons COMPUTER 55 
and ENTERTAINMENT. The icon with COMPUTER title 
would be linked to another web page that contains names of 
computer companies (with stock related information). Simi- 
larly the icon with ENTERTAINMENT word would be 
linked to a new web page with stock quotations for enter- 60 
tainment companies. This way a large page with several 
icons would be packed into smaller set of web pages that are 
identified semantically using statistical approach. 

Referring back to FIG. 16, web page data 1800 contains 
different objects, e.g., links, pictures, icons, texts. These 65 
objects are statistically scored in block 1801. There are 
many ways of attaching statistical scores to the objects, any 
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of which would be sufficient. One example approach to 
attaching statistical scores is as follows. For each object on 
a page, a count is established relating to how many times that 
particular object was used by one or several users. This 
count is divided by a total count of how many times a given 
page is activated. This gives a probabilistic score attached to 
an object on a page. Assume that there are n different objects 
on a page. This gives rise to n scores that can be considered 
as an n-dimensional vector or as an nxl matrix, i.e., one 
column with n elements (block 1802). Further, it is possible 
that each single object consists of m sub-objects. For 
example, each object may consist of a related icon and link 
that can be activated separately. In this case, two scores can 
be attached to each object and, therefore, n objects give rise 
to an nx2 dimensional matrix. 

Now, assume that a page on screen is to be split into two 
smaller pages that fit small screens. Thus, n objects must be 
split into two groups. Criteria for performing the split can be 
related to a particular question asked (block 1803). That is, 
every split of objects into two groups can be interpreted as 
a question. 

Conversely, any question defines some split of objects. 
Examples of questions of such questions to be asked could 
be: Is this object related to finance or health? Is this object 
visited by children? Is this a pictorial object? It is to be 
appreciated that there are various statistical criteria for 
choosing the "best" question, or, equivalently, best split. 
These statistical methods are described in reference: Leo 
Breiman, Jerome H. Freidman, Richard A. Olshen, Charles 
J. Stone, "Classification and Regression Trees", 1984, Wad- 
sworth Inc. The following reference demonstrates how sta- 
tistically generated questions and trees lead to discovering of 
semantic concepts in textual data: L. R. Bahl, P. F. Brown, 
P. V. deSouza and R. L. Mercer, A Tree-Based Statistical 
Language Model for Language Speech Recognition, IEEE 
Transactions on Acoustics, Speech, and Signal Processing, 
Vol. 37, No./7, July 1989. These methods define the "best" 
question (split) in order to minimize an entropy-like function 
that is computed on scores of objects that are split into two 
groups. Thus, based on the question or questions asked, the 
page is split into two pages. If a screen is to be split into k 
screens or equivalently, if it is desired to place n objects into 
k subsets, this gives rise to a k-way split (block 1804). Each 
split of n objects into k subsets gives rise to k new smaller 
screens or web pages (block 1805). These screens or web 
pages can be organized hierarchically (block 1806) in such 
a way that a user first views a page 1 that is linked to other 
pages. Alternatively, the adaptation can be performed such 
that a user views a general "introductory" page that has links 
to all other k pages including a definition of each page. 
These-definitions depend on the questions that were used to 
split the pages. For example, if the question, "Is this object 
related to finance?," was used, then a name for a link to a 
related page in the introductory page could be "Finance". 

Although illustrative embodiments of the present inven- 
tion have been described herein with reference to the accom- 
panying drawings, it is to be understood that the invention 
is not limited to those precise embodiments, and that various 
other changes and modifications may be affected therein by 
one skilled in the art without departing from the scope or 
spirit of the invention. 

What is claimed is: 

1. A method of automatically adapting a viewable infor- 
mation signal received from a wide area network server for 
display on a display screen associated with a user computer 
system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
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including information relating to at least one display 
screen-related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 

the information specific to the user's request; and 
adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
separating web page data for a given web page into a 
first and a second group, the first and the second 
group comprising data objects whose sizes can and 
cannot be estimated from a web script, respectively; 
removing at least some of the data objects in the second 

group from the given web page; 
generating hyperlinks to the at least some of the data 

objects in the second group; and 
adding the hyperlinks to the given web page. 

2. The method according to claim 1, wherein said method 
is implemented by a program storage device readable by 
machine, tangibly embodying a program of instructions 
executable by the machine to perform said method steps. 

3. A method of automatically adapting a viewable infor- 
mation signal received from a wide area network server for 
display on a display screen associated with a user computer 
system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
including information relating to at least one display 
screen-related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 
the information specific to the user's request; and 

adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
separating web page data for a given web page into a 
first group and a second group, the first group 
comprising data objects having a higher priority 
thank data objects in the second group; 
removing at least some of the data objects in the second 

group from the given web page; 
generating hyperlinks to the at least some of the data 

objects in the second group; and 
adding the hyperlinks to the given web page. 

4. The method of claim 3, wherein said adapting step 
comprises the step of defining a priority of a data object 
based upon predefined criteria corresponding to at least one 
of an importance to a user, a frequency of selection, content 
dependencies, and hierarchical dependencies. 

5. The method of claim 3, further comprising the step of 
defining a priority of a data object based upon predefined 
criteria corresponding to at least one of a page depth, a time 
depth, and a volume depth, the page depth corresponding to 
a number of web pages to be conformed to the user's display 
screen in a single user call, the time depth corresponding to 
a time period required to adapt at least one of a target web 
page and a target data object to conform to the user's display 
screen when viewed, the volume depth corresponding to an 
amount of data to be conformed to the user's display screen 
when viewed. 
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6. The method of claim 5, further comprising the step of 
imposing a semantic constraint on at least one of the time 
depth and the volume depth, so that only web pages con- 
forming to the semantic constraint are made to conform to 
the user's display screen when viewed. 

7. The method according to claim 3, wherein said method 
is implemented by a program storage device readable by 
machine, tangibly embodying a program of instructions 
executable by the machine to perform said method steps. 

8. A method of automatically adapting a viewable infor- 
mation signal received from a wide area network server for 
display on a display screen associated with a user computer 
system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
including information relating to at least one display 
screen-related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 

the information specific to the user's request; and 
adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
dividing at least two icons into portions; and 
combining at least one portion of each of the at least 
two icons to form a composite icon, wherein infor- 
mation represented by one of the at least two icons 
is selected when the corresponding portion of the 
composite icon is selected. 

9. The method according to claim 8, wherein said method 
is implemented by a program storage device readable by 
machine, tangibly embodying a program of instructions 
executable by the machine to perform said method steps. 

10. A method of automatically adapting viewable infor- 
mation signal received from a wide area network server for 
display on a display screen associated with a user computer 
system, the apparatus comprising: 

transmitting a user request signal from the user computer 
system to the network server, the user request signal 
including information relating to at least one display 
screen-related attribute associated with the user's dis- 
play screen and information specific to the user's 
request; 

generating the viewable information signal in response to 

the information specific to the user's request; and 
adapting the viewable information signal in response to 
the at least one display screen-related attribute to 
semantically conform the information associated there- 
with to the user's display screen when viewed, wherein 
said adapting step comprises the steps of: 
dividing a web page into at least two pages; and 
hyperlinking the at least two pages together, so that the 
at least two pages can be viewed on the display 
screen one of concurrently but in a different con- 
figuration than the web page and sequentially. 

11. The method of claim 10, wherein said dividing step 
further comprises the steps of: 

assigning statistical scores to data objects in the at least 

two web pages; 
generating a matrix comprising the statistical scores; 
splitting the data objects into at least two groups, based on 

predefined criteria; and 
forming an individual web page for each of the at least 

two groups; and 
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hyperlinking the individual web pages for the at least two 20. The method of claim 15, wherein the at least one 

groups. display screen-related attribute comprises a shape of one of 

12. The method of claim 11, wherein said hyperlinking the display screen and a window displayed thereon. 

step hyperlinks the individual web pages for the at least two 21. The method of claim 20, wherein said adapting step 

groups hierarchically. 5 comprises the step of fitting the information to the shape of 

13. The method of claim 11, wherein the predefined one 0 f me display screen and the window. 

criteria is in a form of a question. 2 2. The method of claim 21, wherein said fitting step 

14. The method according to claim 10, wherein said comprises the step of placing at least one of lines, data 
method is implemented by a program storage device read- ^ and ^ in Uel ^ at least one ed of ±t 
able by machine, tangibly embodying a program of mstruc- 10 Qf Qnc of ^ ^ k scfcen and ^ window 

tions executable by the machine to perform said method £ ^ mM q{ ^ ^ gaid ^ 

S Is. A method of automatically adapting a viewable infor- com P rises th u e * te P f ™ ing * l [ ™l ° ne ° bjeCt fr °"! * 

mation signal received from a wide area network server for web P a S e «? be ^played when the display screen is smaller 

display on a display screen associated with a user computer 15 than a Predefined threshold. 

system, the apparatus comprising: 24 « ^ mcthod of claim 15 > wherein said adapting step 

transmitting a user request signal from the user computer com P ris u es * he f te P f addin g at leaSt one ob j ect to a web 

system to the network server, the user request signal P a * e * be <*P^M when the display screen ,» one of equal 

including information relating to at least one display 10 lar S er than a Predefined threshold, the at least one 

screen-related attribute associated with the user's dis- 20 object corresponding to at least one lmk comprised in the 

play screen and information specific to the user's web P a S e t0 be displayed. 

request' 25. The method of claim 15, wherein said adapting step 

generating the viewable information signal in response to comprises the step of creating one of an icon a button, and 

the information specific to the user's request; and a "W^* to collectively represent the combined objects. 

, . , , 7 25 26. The method of claim 15, wherein said adapting step 

adapting the viewable information signal m response to comprises the step of separating objects in at least one web 

the at least one display screen-related attribute to that ong of indude and reference Mormon corre- 

semanhcally conform the information associated there- sponding t0 different topics . 

with to the user's display screen when viewed, wherein 2? The method of ^ 15 wherein ^ ad ^ st 

said adapting step comprises the step of combining 3Q com rises at kast one of the steps of: 

objects mat least one web page that one of include and . . . , 

reference information corresponding to one of a same abbreviating text in a web page; 

topic and a similar topic. replacing pictures by portions of the pictures; and 

16. The method of claim 15, wherein the adapting step is replacing icons by textual names. 

rule-based. 35 28. The method according to claim 15, wherein said 

17. The method of claim 15, wherein the adapting step is method is implemented by a program storage device read- 
statistic-based, able by machine, tangibly embodying a program of instruc- 

18. The method of claim 15, wherein the at least one tions executable by the machine to perform said method 
display screen-related attribute includes a screen size. steps. 

19. The method of claim 15, wherein the at least one 

display screen-related attribute includes a window size. ***** 
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